A methodological proposal for the development of an HPC-based antenna array scheduler
Identifieur interne : 000B61 ( Main/Exploration ); précédent : 000B60; suivant : 000B62A methodological proposal for the development of an HPC-based antenna array scheduler
Auteurs : Roberto Bonvallet [Chili] ; Arturo Hoffstadt [Chili] ; Diego Herrera [Chili] ; Daniela Lopez [Chili] ; Rodrigo Gregorio [Chili] ; Manuel Almuna [Chili] ; Rafael Hiriart [États-Unis] ; Mauricio Solar [Chili]Source :
- Proceedings of SPIE, the International Society for Optical Engineering [ 0277-786X ] ; 2010.
Descripteurs français
- Pascal (Inist)
- Atelier multigamme, Fonction objectif, Calcul réparti, Haute performance, Apprentissage probabilités, Intelligence artificielle, Composant logiciel, Parallélisme, Antenne réseau, Astronomie, Interférométrie, Résolution angulaire, Temps météorologique, Ordonnancement, Optimisation, Problème NP difficile, Fonction complexe, Méthode heuristique, Métamodèle, Algorithme apprentissage, Méthodologie, Encapsulation, ..
- Wicri :
- topic : Intelligence artificielle, Astronomie.
English descriptors
- KwdEn :
- Angular resolution, Antenna array, Artificial intelligence, Astronomy, Complex function, Distributed computing, Encapsulation, Heuristic method, High performance, Interferometry, Job shop, Learning algorithm, Metamodel, Methodology, NP hard problem, Objective function, Optimization, Parallelism, Probability learning, Scheduling, Software component, Weather.
Abstract
As new astronomy projects choose interferometry to improve angular resolution and to minimize costs, preparing and optimizing schedules for an antenna array becomes an increasingly critical task. This problem shares similarities with the job-shop problem, which is known to be a NP-hard problem, making a complete approach infeasible. In the case of ALMA, 18000 projects per season are expected, and the best schedule must be found in the order of minutes. The problem imposes severe difficulties: the large domain of observation projects to be taken into account; a complex objective function, composed of several abstract, environmental, and hardware constraints; the number of restrictions imposed and the dynamic nature of the problem, as weather is an ever-changing variable. A solution can benefit from the use of High-Performance Computing for the final implementation to be deployed, but also for the development process. Our research group proposes the use of both metaheuristic search and statistical learning algorithms, in order to create schedules in a reasonable time. How these techniques will be applied is yet to be determined as part of the ongoing research. Several algorithms need to be implemented, tested and evaluated by the team. This work presents the methodology proposed to lead the development of the scheduler. The basic functionality is encapsulated into software components implemented on parallel architectures. These components expose a domain-level interface to the researchers, enabling then to develop early prototypes for evaluating and comparing their proposed techniques.
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PascalFrancis, to step Corpus: 000121
- to stream PascalFrancis, to step Curation: 000124
- to stream PascalFrancis, to step Checkpoint: 000168
- to stream Main, to step Merge: 000B67
- to stream Main, to step Curation: 000B61
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">A methodological proposal for the development of an HPC-based antenna array scheduler</title><author><name sortKey="Bonvallet, Roberto" sort="Bonvallet, Roberto" uniqKey="Bonvallet R" first="Roberto" last="Bonvallet">Roberto Bonvallet</name><affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Center for Technological Innovation on High Performance Computing, Universidad Técnica Federico Santa María. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>1 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Hoffstadt, Arturo" sort="Hoffstadt, Arturo" uniqKey="Hoffstadt A" first="Arturo" last="Hoffstadt">Arturo Hoffstadt</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Herrera, Diego" sort="Herrera, Diego" uniqKey="Herrera D" first="Diego" last="Herrera">Diego Herrera</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Lopez, Daniela" sort="Lopez, Daniela" uniqKey="Lopez D" first="Daniela" last="Lopez">Daniela Lopez</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Gregorio, Rodrigo" sort="Gregorio, Rodrigo" uniqKey="Gregorio R" first="Rodrigo" last="Gregorio">Rodrigo Gregorio</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Almuna, Manuel" sort="Almuna, Manuel" uniqKey="Almuna M" first="Manuel" last="Almuna">Manuel Almuna</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Hiriart, Rafael" sort="Hiriart, Rafael" uniqKey="Hiriart R" first="Rafael" last="Hiriart">Rafael Hiriart</name><affiliation wicri:level="2"><inist:fA14 i1="03"><s1>National Radio Astronomy Observatory 1003 Lopezville Rd.</s1><s2>Socorro, NM</s2><s3>USA</s3><sZ>7 aut.</sZ></inist:fA14><country>États-Unis</country><placeName><region type="state">Nouveau-Mexique</region></placeName></affiliation></author><author><name sortKey="Solar, Mauricio" sort="Solar, Mauricio" uniqKey="Solar M" first="Mauricio" last="Solar">Mauricio Solar</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author></titleStmt><publicationStmt><idno type="wicri:source">INIST</idno><idno type="inist">11-0004545</idno><date when="2010">2010</date><idno type="stanalyst">PASCAL 11-0004545 INIST</idno><idno type="RBID">Pascal:11-0004545</idno><idno type="wicri:Area/PascalFrancis/Corpus">000121</idno><idno type="wicri:Area/PascalFrancis/Curation">000124</idno><idno type="wicri:Area/PascalFrancis/Checkpoint">000168</idno><idno type="wicri:doubleKey">0277-786X:2010:Bonvallet R:a:methodological:proposal</idno><idno type="wicri:Area/Main/Merge">000B67</idno><idno type="wicri:Area/Main/Curation">000B61</idno><idno type="wicri:Area/Main/Exploration">000B61</idno></publicationStmt><sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">A methodological proposal for the development of an HPC-based antenna array scheduler</title><author><name sortKey="Bonvallet, Roberto" sort="Bonvallet, Roberto" uniqKey="Bonvallet R" first="Roberto" last="Bonvallet">Roberto Bonvallet</name><affiliation wicri:level="1"><inist:fA14 i1="01"><s1>Center for Technological Innovation on High Performance Computing, Universidad Técnica Federico Santa María. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>1 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Hoffstadt, Arturo" sort="Hoffstadt, Arturo" uniqKey="Hoffstadt A" first="Arturo" last="Hoffstadt">Arturo Hoffstadt</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Herrera, Diego" sort="Herrera, Diego" uniqKey="Herrera D" first="Diego" last="Herrera">Diego Herrera</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Lopez, Daniela" sort="Lopez, Daniela" uniqKey="Lopez D" first="Daniela" last="Lopez">Daniela Lopez</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Gregorio, Rodrigo" sort="Gregorio, Rodrigo" uniqKey="Gregorio R" first="Rodrigo" last="Gregorio">Rodrigo Gregorio</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Almuna, Manuel" sort="Almuna, Manuel" uniqKey="Almuna M" first="Manuel" last="Almuna">Manuel Almuna</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author><author><name sortKey="Hiriart, Rafael" sort="Hiriart, Rafael" uniqKey="Hiriart R" first="Rafael" last="Hiriart">Rafael Hiriart</name><affiliation wicri:level="2"><inist:fA14 i1="03"><s1>National Radio Astronomy Observatory 1003 Lopezville Rd.</s1><s2>Socorro, NM</s2><s3>USA</s3><sZ>7 aut.</sZ></inist:fA14><country>États-Unis</country><placeName><region type="state">Nouveau-Mexique</region></placeName></affiliation></author><author><name sortKey="Solar, Mauricio" sort="Solar, Mauricio" uniqKey="Solar M" first="Mauricio" last="Solar">Mauricio Solar</name><affiliation wicri:level="1"><inist:fA14 i1="02"><s1>Computer Systems Research Group, Universidad Técnica Federico Santa Maria. Av. España 1680</s1><s2>Valparaiso</s2><s3>CHL</s3><sZ>2 aut.</sZ><sZ>3 aut.</sZ><sZ>4 aut.</sZ><sZ>5 aut.</sZ><sZ>6 aut.</sZ><sZ>8 aut.</sZ></inist:fA14><country>Chili</country><wicri:noRegion>Valparaiso</wicri:noRegion></affiliation></author></analytic><series><title level="j" type="main">Proceedings of SPIE, the International Society for Optical Engineering</title><title level="j" type="abbreviated">Proc. SPIE Int. Soc. Opt. Eng.</title><idno type="ISSN">0277-786X</idno><imprint><date when="2010">2010</date></imprint></series></biblStruct></sourceDesc><seriesStmt><title level="j" type="main">Proceedings of SPIE, the International Society for Optical Engineering</title><title level="j" type="abbreviated">Proc. SPIE Int. Soc. Opt. Eng.</title><idno type="ISSN">0277-786X</idno></seriesStmt></fileDesc><profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Angular resolution</term><term>Antenna array</term><term>Artificial intelligence</term><term>Astronomy</term><term>Complex function</term><term>Distributed computing</term><term>Encapsulation</term><term>Heuristic method</term><term>High performance</term><term>Interferometry</term><term>Job shop</term><term>Learning algorithm</term><term>Metamodel</term><term>Methodology</term><term>NP hard problem</term><term>Objective function</term><term>Optimization</term><term>Parallelism</term><term>Probability learning</term><term>Scheduling</term><term>Software component</term><term>Weather</term></keywords><keywords scheme="Pascal" xml:lang="fr"><term>Atelier multigamme</term><term>Fonction objectif</term><term>Calcul réparti</term><term>Haute performance</term><term>Apprentissage probabilités</term><term>Intelligence artificielle</term><term>Composant logiciel</term><term>Parallélisme</term><term>Antenne réseau</term><term>Astronomie</term><term>Interférométrie</term><term>Résolution angulaire</term><term>Temps météorologique</term><term>Ordonnancement</term><term>Optimisation</term><term>Problème NP difficile</term><term>Fonction complexe</term><term>Méthode heuristique</term><term>Métamodèle</term><term>Algorithme apprentissage</term><term>Méthodologie</term><term>Encapsulation</term><term>.</term></keywords><keywords scheme="Wicri" type="topic" xml:lang="fr"><term>Intelligence artificielle</term><term>Astronomie</term></keywords></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">As new astronomy projects choose interferometry to improve angular resolution and to minimize costs, preparing and optimizing schedules for an antenna array becomes an increasingly critical task. This problem shares similarities with the job-shop problem, which is known to be a NP-hard problem, making a complete approach infeasible. In the case of ALMA, 18000 projects per season are expected, and the best schedule must be found in the order of minutes. The problem imposes severe difficulties: the large domain of observation projects to be taken into account; a complex objective function, composed of several abstract, environmental, and hardware constraints; the number of restrictions imposed and the dynamic nature of the problem, as weather is an ever-changing variable. A solution can benefit from the use of High-Performance Computing for the final implementation to be deployed, but also for the development process. Our research group proposes the use of both metaheuristic search and statistical learning algorithms, in order to create schedules in a reasonable time. How these techniques will be applied is yet to be determined as part of the ongoing research. Several algorithms need to be implemented, tested and evaluated by the team. This work presents the methodology proposed to lead the development of the scheduler. The basic functionality is encapsulated into software components implemented on parallel architectures. These components expose a domain-level interface to the researchers, enabling then to develop early prototypes for evaluating and comparing their proposed techniques.</div></front></TEI><affiliations><list><country><li>Chili</li><li>États-Unis</li></country><region><li>Nouveau-Mexique</li></region></list><tree><country name="Chili"><noRegion><name sortKey="Bonvallet, Roberto" sort="Bonvallet, Roberto" uniqKey="Bonvallet R" first="Roberto" last="Bonvallet">Roberto Bonvallet</name></noRegion><name sortKey="Almuna, Manuel" sort="Almuna, Manuel" uniqKey="Almuna M" first="Manuel" last="Almuna">Manuel Almuna</name><name sortKey="Gregorio, Rodrigo" sort="Gregorio, Rodrigo" uniqKey="Gregorio R" first="Rodrigo" last="Gregorio">Rodrigo Gregorio</name><name sortKey="Herrera, Diego" sort="Herrera, Diego" uniqKey="Herrera D" first="Diego" last="Herrera">Diego Herrera</name><name sortKey="Hoffstadt, Arturo" sort="Hoffstadt, Arturo" uniqKey="Hoffstadt A" first="Arturo" last="Hoffstadt">Arturo Hoffstadt</name><name sortKey="Lopez, Daniela" sort="Lopez, Daniela" uniqKey="Lopez D" first="Daniela" last="Lopez">Daniela Lopez</name><name sortKey="Solar, Mauricio" sort="Solar, Mauricio" uniqKey="Solar M" first="Mauricio" last="Solar">Mauricio Solar</name></country><country name="États-Unis"><region name="Nouveau-Mexique"><name sortKey="Hiriart, Rafael" sort="Hiriart, Rafael" uniqKey="Hiriart R" first="Rafael" last="Hiriart">Rafael Hiriart</name></region></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/CyberinfraV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000B61 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 000B61 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Ticri/CIDE
|area= CyberinfraV1
|flux= Main
|étape= Exploration
|type= RBID
|clé= Pascal:11-0004545
|texte= A methodological proposal for the development of an HPC-based antenna array scheduler
}}
| This area was generated with Dilib version V0.6.25. |  |